Volume Contents 


NUMBER 1 
KNOWLEDGE ENGINEERING 
John Mylopoulos vii Editorial 


Part 1—Knowledge-Based Management Systems 
D. E. Altenkrueger 1 KBMS: aspects, theory and implementation 


Peter F. Patel-Schneider 9 Practical, object-based knowledge representation for 
knowledge-based systems 


Gerhard Fischer 21 Communication requirements for cooperative problem 
solving systems 


Part 2—Knowledge Bases: Structuring and Implementation 


Cristina Sernadas, 37 Modular construction of logic knowledge bases: an 
José Fiadeiro and algebraic approach 
Amilcar Sernadas 


Gio Wiederhold, Partitioning and composing knowledge 
Peter Rathmann, 
Thierry Barsalou, 
Byung Suk Lee and 
Dallas Quass 


Timos K. Sellis, Efficient compilation of large rule bases using logical 
Nick Roussopoulos and access paths 
Raymond T. Ng 


Part 3—Knowledge Engineering: Methodologies and Environments 


Matthias Jarke, 85 A _ software process data model for knowledge 
Manfred Jeusfeld and engineering in information systems 
Thomas Rose 


Dimitris Karagiannis and SML: symbolic manipulation language. A graphic-ori- 
Wolfgang Salzmann ented language for the description of a logic interpreter 


Werner Mellis TWAICE: a knowledge engineering tool 


Larry Kerschberg Expert database systems: knowledge/data management 
environments for intelligent information systems 


Kiaus R. Dittrich Object-oriented database systems: the next miles of the 
marathon 


Softstrip® data strip containing the table of contents for 
this issue 


v 


; 


NUMBER 2 


Softstrip® data strip containing the table of contents for 
this issue 


Amihood Amir and 169 Optimal view caching 
Nicholas Roussopoulos 


Sharon Kuck, Roland John, 


Roles and their role in posing recursive queries 
Arnd Lewe and Marc Najork 


Luiz Tucherman, The CHRIS consultant—a tool for database design and 
Marco A. Casanova rapid prototyping 
and Antonio L. Furtado 


Huei-Huang Chen and 


Response time analysis of using a parallel join algorithm 
Guang-Sheen Liu 


on a multiprocessor backend machine 


Edwin McKenzie and 207 Schema evolution and the relational algebra 
Richard Snodgrass 


F. J. McErlean, D. A. Bell 
and S. I. McClean 


The use of simulated annealing for clustering data in 
databases 


S. Jablonski, T. Ruf 


Implementation of a disiributed data management 
and H. Wedekind 


system for technical applications—a feasibility study 


A. H. H. Ngu 


Specification and verification of temporal relationships 
in transaction modelling 


B. P. Weems Redundant information in an authorization mechanism 


News Section 
Software Survey Section 
NUMBER 3 


Softstrip® data strip containing the table of contents for 
this issue 


Marshall D. Brain and 
Alan L. Tharp 


Perfect hashing using sparse matrix packing 


Narasimhaiah Gorla and 
Warren J. Boe 


Effect of schema size on fragmentation design in multi- 
relational databases 


Setrag Khoshafian, 
Michael J. Franklin and 
Michael J. Carey 


Storage management for persistent complex objects 


Richard G. Ramirez, 321 Extension of relational views to derived relations with 
Ronald Dattero and exceptions 


Joobin Choobineh 


Johann Eder 


General transitive closure of reiations containing dupli- 
cates 


28) 3 
vi 


Jinho Kim, Hodong Yoo and 
Yoonjoon Lee 


Design and implementation of a temporal query 
language with abstract time 


M. Tamer Ozsu and 359 Finding heuristics for processing selection queries in 
David J. Meechan relational database systems 


Tutorial 
Franz Haberhauer 375 Physical database design aspects of relational DBMS 
implementations 


Short Note 
Maria |. Sessa and 391 A text compression algorithm 
Andrea Pierro 
News Section 


Software Survey Section 


NUMBER 4 


Softstrip® data strip containing the table of contents for 
this issue 


Leo Mark and 393 Information interchange between self-describing data- 
Nick Roussopoulos bases 


J. Greg Hanson and Predictive performance analysis of a multi-computer 
Ali Orooji database system 


Leonardo Felician 417 Simulative and analytical studies on performances in 
large multimedia databases 


M. Tamer Ozsu and 429 Join processing heuristics in relational database 
David J. Meechan systems 


Klaus Kratzer, 445 Prefetching—a performance analysis 
Hartmut Wedekind 
and Georg Zérntlein 


Maurizio Lenzerini and 453 On the satisfiability of dependency constraints in entity- 
Paolo Nobili relationship schemata 


Kurt Rothermel 463 An effective representation of complex clauses in a 
relational database 


Jiawei Han 479 From transitive closure recursions to single-chain recur- 
sions 


Rajeev Kaula and 489 An approach to open intelligent information systems 
Ojeianki K. Ngwenyama 


News Section 
Announcement 


Software Survey Section 


vii 


> 
: 
= 
: 
M 
& 


NUMBER 5 


Shan-Hwei Nienhuys-Cheng 


Classification and syntax of constraints in binary 
semantical networks 


Ricardo A. Baeza-Yates 


A dynamic storage allocation algorithm suitable for file 
structures 


S. Bandyopadhyay, A robust protocol for distributed query processing on a 
A. Sengupta and A. Sen local area network 


W. F. Storer and C. M. Eastman 537 Some experiments in the use of clustering for data 
validation 


F. Gozzi, M. Lugli 
and S. Ceri 


An overview of PRIMO: a portable interface between 
PROLOG and relational databases 


Eric Schall Parallel cycle detection in distributed databases 


Latha S. Colby A recursive algebra for nested relations 


M. H. Wong and K. S. Leung A fuzzy database-query language 


Tommaso Mostardi 


Estimating the size of relational SP@J operation results: 
an analytical approach 


News Section 


Software Survey Section 


NUMBER 6 


Stanislaw Wrycza 603 The 'ISAC-driven transition between requirements 
analysis and ER conceptual modelling 


Dalia Motzkin Distributed database design—optimization vs feasibility 


Volker Linnemann Recursive functions in a data base language for com- 


plex objects 


Yanchun Zhang and An improvement on the automatic tool for relational 
Maria E. Oriowska database design 


Kuen-Fang Jack Jea and 
Yung-Chia Lee 


Building efficient and flexible feature-based indices 


Yuguo Zhang and 
Peter Hitchcock 


Coupling Prolog to a Database Management System 


News Section 


iit Software Survey Section 


497 
591 

i) 

653 
| 

viii 


